草庐IT

AtCoder Beginner Contest 262 题解

全部标签

atcoder补题题解 abc_292 a~e

目录A-CAPSLOCKB-YellowandRedCardC-FourVariablesD-UnicyclicComponentsE-Transitivity(补)A-CAPSLOCK题意:将输入字母转成大写代码:#include#defineintlonglongusingnamespacestd;signedmain(){std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);//freopen(".in","r",stdin);//freopen(".out","w",stdout);stringtemp;ci

SPOJ Query On A Tree IV 题解

SPOJQueryOnATreeIV题解一个边分治套线段树套堆的题目比较难写但是有不小的启发思路来源和代码都抄自[SPOJ-QTREE4]QUERYONATREEIV题解|KSKUN'sBlog简要题意给定一个\(n\)个点的带边权树,点的编号为\(1\simn\),初始树上所有节点都是白色的,要求维护两个操作:\(\rm{C\a}\)反转\(a\)节点的颜色(白色变成黑色或者黑色变成白色)\(\rmA\)查询树上最远的两个白点的距离特别的,进行\(\rmA\)操作时如果树上没有白点输出Theyhavedisappeared.\(N\le10^5,Q\le10^5,-10^3\lec\le10

SPOJ Query On A Tree IV 题解

SPOJQueryOnATreeIV题解一个边分治套线段树套堆的题目比较难写但是有不小的启发思路来源和代码都抄自[SPOJ-QTREE4]QUERYONATREEIV题解|KSKUN'sBlog简要题意给定一个\(n\)个点的带边权树,点的编号为\(1\simn\),初始树上所有节点都是白色的,要求维护两个操作:\(\rm{C\a}\)反转\(a\)节点的颜色(白色变成黑色或者黑色变成白色)\(\rmA\)查询树上最远的两个白点的距离特别的,进行\(\rmA\)操作时如果树上没有白点输出Theyhavedisappeared.\(N\le10^5,Q\le10^5,-10^3\lec\le10

2022.4.9第十三届蓝桥杯web组省赛个人题解

​        2022第十三届蓝桥杯第一次开放了web组赛道,博主作为一名前端小白,参加了这次比赛。一共十个题目,目的均是实现特定的网页效果,考点包含三件套、jQuery和vue,这里简单的进行一下个人的题解记录。目录01水果拼盘(5分)02展开你的扇子(5分)03和手机相处的时光(10分)04灯的颜色变化(10分)05冬奥大抽奖(15分)06蓝桥知识网(15分)07布局切换(20分)08购物车(20分)09寻找小狼人(25分)10课程列表(25分)总结 01水果拼盘(5分)题目简要介绍:​初始效果:    ​目标:​目标效果:​ 解题方式:所有十五个水果的父盒子采用的是flex布局,直接

2022.4.9第十三届蓝桥杯web组省赛个人题解

​        2022第十三届蓝桥杯第一次开放了web组赛道,博主作为一名前端小白,参加了这次比赛。一共十个题目,目的均是实现特定的网页效果,考点包含三件套、jQuery和vue,这里简单的进行一下个人的题解记录。目录01水果拼盘(5分)02展开你的扇子(5分)03和手机相处的时光(10分)04灯的颜色变化(10分)05冬奥大抽奖(15分)06蓝桥知识网(15分)07布局切换(20分)08购物车(20分)09寻找小狼人(25分)10课程列表(25分)总结 01水果拼盘(5分)题目简要介绍:​初始效果:    ​目标:​目标效果:​ 解题方式:所有十五个水果的父盒子采用的是flex布局,直接

P9007 题解

首先大力推式子。为了方便,先假设\(2\leqz\)。\(x-\frac{y}{z}=n\)\(\frac{x-y}{z}=(n-1)!\)很显然的\(z|x\)以及\(z|y\)令\(m=\frac{x}{z}\)以及\(k=\frac{y}{z}\)得到\(\frac{m\timesz-k}{m-k}=n\)\((m\timesz-k)=n\times(m-k)\)\((m-k)+(z-1)\timesm=n\times(m-k)\)\((z-1)\timesm=(n-1)\times(m-k)\)\((z-1)|(n-1)\times(m-k)\)\((z-1)|(n-1)\times(

P9007 题解

首先大力推式子。为了方便,先假设\(2\leqz\)。\(x-\frac{y}{z}=n\)\(\frac{x-y}{z}=(n-1)!\)很显然的\(z|x\)以及\(z|y\)令\(m=\frac{x}{z}\)以及\(k=\frac{y}{z}\)得到\(\frac{m\timesz-k}{m-k}=n\)\((m\timesz-k)=n\times(m-k)\)\((m-k)+(z-1)\timesm=n\times(m-k)\)\((z-1)\timesm=(n-1)\times(m-k)\)\((z-1)|(n-1)\times(m-k)\)\((z-1)|(n-1)\times(

紫书第三章习题 个人题解

紫书chap3虽鸽但到,第三章前面的习题比较简单,但还是可以积累到一些需要注意的点,总在格式上栽坑orz。后面的习题难度稍微大一些,但好在数据量比较小,一般暴力就能过。书上的翻译也比较简略,会省掉一些细节,这时候就需要耐心去读英文题面啦。第四章龟速前进中orzUVa272TEXQuotes题意:输入一个句子,将句子中的左引号"换成两个``字符,右引号换成两个''单引号字符题解ACcode/****@Author:_krill*@Date:2022-01-2613:37:54*@LastEditTime:2022-03-1221:33:37*@Description:UVa272TexQuote

紫书第三章习题 个人题解

紫书chap3虽鸽但到,第三章前面的习题比较简单,但还是可以积累到一些需要注意的点,总在格式上栽坑orz。后面的习题难度稍微大一些,但好在数据量比较小,一般暴力就能过。书上的翻译也比较简略,会省掉一些细节,这时候就需要耐心去读英文题面啦。第四章龟速前进中orzUVa272TEXQuotes题意:输入一个句子,将句子中的左引号"换成两个``字符,右引号换成两个''单引号字符题解ACcode/****@Author:_krill*@Date:2022-01-2613:37:54*@LastEditTime:2022-03-1221:33:37*@Description:UVa272TexQuote

BUUCTF [ACTF新生赛2020]SoulLike题解(非爆破)

查壳发现无壳。   IDA检查main函数显然先检查了输入是否以  actf{  开头进入sub_83A无法进入 点不进去是因为IDA限制了解析函数的长度,可以修改IDA下cfg目录的hexrays.cfg文件,如图没有改动前,1024应该是64,可以改成更大的数值。函数分析函数共计有3000行多,无法完全展示,这里节选部分。-------------------------省略-——---------------------不难发现,函数首先是进行了加密,然后是一个比较。我们注意到函数的加密很有规律:只使用了异或运算和自增运算符。这说明这个函数是可逆的,只要把结果反过来运算一遍就是flag。